THE MODULI SPACE OF n POINTS ON THE LINE IS CUT OUT BY SIMPLE 

QUADRICS WHEN n IS NOT SIX 
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ABSTRACT. A central question in invariant theory is that of determining the relations among 
invariants. Geometric invariant theory quotients come with a natural ample line bundle, 
and hence often a natural projective embedding. This question translates to determining 
the equations of the moduli space under this embedding. This note deals with one of the 
most classical quotients, the space of ordered points on the projective line. We show that 
under any linearization, this quotient is cut out (scheme-theoretically) by a particularly 
simple set of quadric relations, with the single exception of the Segre cubic threefold (the 
space of six points with equal weight). Unlike many facts in geometric invariant theory, 
these results (at least for the stable locus) are field-independent, and indeed work over the 
integers. 
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1. INTRODUCTION 



We consider the space of n (ordered) points on the projective line, up to automorphisms 
of the line. In characteristic 0, the best description of this is as the Geometric Invariant 
Theory quotient (P 1 )™ / / ' S X(2) . This is one of the most classical examples of a GIT quo- 
tient, and is one of the first examples given in any course (see HMSl §2], |MFK, §3], [N. 
§4.5], O Ch. 11], llDOl Ch. I], ...). We find it remarkable that well over a century after this 
fundamental invariant theory problem first arose, we have so little understanding of its 
defining equations, when they should be expected to be quite simple. 

The construction of the quotient depends on a linearization, in the form of a choice 
of weights of the points w = (wi, . . . , w n ) (the weight vector). We denote the resulting 
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quotient M w . A particularly interesting case is when all points are treated equally, when 
w = (1, . . . , 1) = l n . We call this the equilateral case because of its interpretation as the 
moduli space of equilateral space polygons in symplectic geometry (e.g. |HMSV, §2.3]). 
At risk of confusion, we denote this important case M ln by M n for simplicity. We say 
that n points of P 1 are w-stable (resp. w-semistable) if the sum of the weights of points that 
coincide is less than (resp. no more than) half the total weight. The dependence on w 
will be clear from the context, so the prefix w- will be omitted. The n points are strictly 
semistable if they are semistable but not stable. Then M w is a projective variety, and GIT 
gives a natural projective embedding. The stable locus of M w is a fine moduli space for 
the stable points of (P 1 )™. The strictly semistable locus of M w is a finite set of points, 
which are the only singular points of M w . The question we wish to address is: what are 
the equations of M w ? 

We prefer to work as generally as possible, over the integers, so we now define the 
moduli problem of stable n-tuples of points in P 1 . For any scheme B, families of stable 
n-tuples of points in P 1 over B are defined to be n morphisms to P 1 such that no more 
than half the weight is concentrated at a single point of P 1 . More precisely, a family is 
a morphism • • • , 4> n ) : B x {1, . . . , n} — > P 1 such that for any / C {1, . . . , n} such 
that J2iei w i > Yl7=i w i/^> we have f] ie i(j)^ 1 (p) = for all p. Then there is a fine moduli 
space for this moduli problem, quasiprojective over Z, which indeed has a natural ample 
line bundle, the one suggested by GIT. (This is well-known, but in any case will fall out 
of our analysis.) In parallel with GIT, we define stable points. Hence this space has 
extrinsic projective geometry. The question we will address in this context is: what are its 
equations? 

The main moral of this note is taken from Chevalley's construction of Chevalley groups: 
when understanding a vector space defined geometrically, choosing a basis may obscure 
its structure. Instead, it is better to work with an equivariant generating set, and equivari- 
ant linear relations. A prototypical example is the standard representation of & n , which 
is best understood as the permutation representation on the vector space generated by 
e\, ... , e n subject to the relation e\ + • • • + e n = 0. As an example, we give yet another 
short proof of Kempe's theorem (Theorem 12.31 1, which has been called the "deepest re- 
sult" of classical invariant theory |Ho, p. 156] (in the sense that it is the only result that 
Howe could not prove from standard constructions in representation theory). Another 
application is the computation in %2.11l of the degree of all M w . 

We now state our main theorem. We will describe a natural (equivariant) set of "graph- 
ical" generators of the algebra of invariants (in Section |2J). The algebraic structure of the 
invariants is particularly transparent in this language, and as an example we give a short 
proof of Kempe's Theorem 12.31 and give an easy basis of the group of invariants (by 
"non-crossing variables", Theorem 12.51 . We then describe some geometrically (or com- 
binatorially) obvious relations, the (linear) sign relations, the (linear) Pliicker relations, and 
the (quadratic) simple binomial relations. 

1.1. Main Theorem. — With the single exception ofw = (1, 1, 1, 1, 1, 1), the following holds. 



2 



(a) Over afield of characteristic 0, the GIT quotient (P 1 ) n //S , L 2 (with its natural projective 
embedding) is cut out scheme-theoretically by the sign, Pliicker, and simple binomial rela- 
tions. 

(b) Over Z (or any base scheme), the fine moduli space of stable n-tuples of points on P 1 is 
quasiprojective over Z. Under its natural embedding, its closure is cut out by the sign, 
Pliicker, and simple binomial relations. 

The exceptional case w = (1,1,1,1,1,1) is the Segre cubic threefold. 

Note that Geometric Invariant Theory does not apply to SX(2)-quotients in positive 
characteristic, as SL(2) is not a reductive group in that case. Thus for (b) we must con- 
struct the moduli space by other means. 

The idea of the proof is as follows. We first reduce the question to the equilateral case, 
where n is even. We do this by showing a stronger result, which reduces such questions 
about the ideal of relations of invariants to the equilateral case. 

1.2. Theorem (reduction to equilateral case, informal statement). — Tor any weight w, there is a 
natural map from the graded ring of projective invariants for l' w l to those for w. Under this map, 
each of our generators for l' w l is sent to either a generator for w, or to zero. Moreover, the relations 
for l' w l generate the relations for w. 

In Section |2T2j we will state this result precisely, and prove it, once we have introduced 
some terminology. This is a stronger result than we will need, as it refers to the full ring of 
projective invariants, not just to the quotient variety. It is also a stronger statement than 
simply saying that M w is naturally a linear section of M| w |. 

We then verify Theorem 11.11 "by hand" in the cases n = 2m < 8 C ^2.14b . The cases 
n = 6 and n = 8 are the base cases for our later argument (which is ironic, as in the n = 6 
case the result does not hold!). In £|4j we show that the result holds set-theoretically, and 
that the projective variety is a fine moduli space away from the strictly semistable points. 
The strictly semistable points are more delicate, as the quotient is not naturally a fine 
moduli space there; we instead give an explicit description of a neighborhood of a strictly 
semistable point, as the affine variety corresponding to rank one (n/2 — 1) x (n/2 — 1) 
matrices with entries distinct from 1, using the Gel'fand-MacPherson correspondence. 
We prove the result in this neighborhood in £J3J 

1.3. Related questions. Our question is related to another central problem in invari- 
ant theory: the invariants of binary forms, or equivalently n unordered points on P 1 , or 
equivalently equations for M n /& n . These generators and relations are more difficult, and 
the relations are certainly not just quadratic. Mumford describes Shioda's solution for 
n = 8 [Sh| as "an extraordinary tour de force" |MFK, p. 77]. One might dream that the 
case n = 10 might be tractable by computer, given the explicit relations for M 10 described 
here. 

We remark on the relation of this paper to our previous paper |HMSV[. That paper 
dealt with the ideal of relations among the invariants, and a central result was that this 
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ideal was cut out by equations of degree at most 4. The present article deals with the 
moduli space as a projective variety; it is not at all clear that our quadrics generate the 
ideal of invariants. 

Question. Do the simple binomial relations generate the ideal of relations among in- 
variants (if n 7^ 6)? 

By Theorem 11.21 it suffices to consider the equilateral case. |HMSV[ suggests one ap- 
proach: one could hope to show that the explicit generators given there lie in the ideal 
given by these simple binomial quadrics. 

Even special cases are striking, and are simple to state but computationally too complex 
to verify even by computer. For example, we will describe particularly attractive relations 
for M 10 of degree degrees 3, 5, 7 ( fl2.10> ; do these lie in the ideal of our simple quadrics? 
We will describe a quadric relation for M 12 ( £I2.6I) . Is this a linear combination of our 
simple binomial quadrics? 

These questions lead to more speculation. The shape of the proof of the main theorem 
suggests an explanation for the existence of an exception: when the number of points gets 
"large enough", the relations are all inherited from "smaller" moduli spaces, so at some 
point (in our case, when n = 8) the relations "stabilize". 

Speculative question. We know that M n satisfies Green's property iVo (projectively 
normality — Kempe's Theorem 12.31) , and the questions above suggest that M n might sat- 
isfy property N% (projectively normal and cut out by quadrics) for n > 6. Might it be true 
that each p, M n satisfies N p for p»0? (Property N 2 means that the scheme satisfies N lf 
and the syzygies among the quadrics are linear. These properties measure the "niceness" 
of the ideal of relations.) 

Speculative question. Might similar results hold true for other moduli spaces of a 
similar flavor, e.g. M.o,n or even -M 9i „? Are equations for moduli spaces inherited from 
equations of smaller moduli spaces for n ^> 0? For further motivation, see the striking 
work of |KT] on equations cutting out M , n - Also, an earlier example of quadratic equa- 
tions inherited from smaller moduli spaces appeared in [BPJ, in the case of Cox rings of 
del Pezzo surfaces. I thank B. Hassett for pointing out this reference. 

Acknowledgments. The last author thanks Lucia Caporaso, Igor Dolgachev, Diane Macla- 
gan, Brendan Hassett, and Harm Derksen for useful suggestions. 



2. The INVARIANTS OF n POINTS on P 1 as a graphical algebra 

We give a convenient alternate description of the generators (as a group) of the ring 
of invariants of n ordered points on P 1 . By graph we will mean a directed graph on n 
vertices labeled 1 through n. Graphs may have multiple edges, but may have no loops. 
The multidegree of a graph T is the n-tuple of valences of the graph, denoted degT. The 
bold font is a reminder that this is a vector. We consider each graph as a set of edges. For 
each edge e of T, let h(e) be the head vertex of e and t(e) be the tail. We use multiplicative 
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FIGURE 1. Multiplying (directed) graphs 

notation for the "union" of two graphs: if T and A are two graphs on the same set of 
vertices, the union is denoted by T ■ A (so for example deg T + deg A = deg T ■ A), see 
Figure [U (We will occasionally use additive and subtractive notation when we wish to 
"subtract" graphs. We apologize for this awkwardness.) 

For each graph T, define X r e ^((P 1 )™, C (P i)n(deg T)) by 

(1) X T = Yl (Ph(e) ~ Pt(e)) = Yl ( U Ke)Vt{e)-U t{e) V h{e) ). 

edge e of r edge e of Y 

If S is a non-empty set of graphs of the same degree, [X r ] rg5 denotes a point in projective 
space pl s l _1 (assuming some such X r is nonzero of course). For any such 5*, the map 
(P 1 )™ — ■> [X r ]res is easily seen to be invariant under SL(2): replacing^ by pi+ a preserves 
X r ; replacing pi by ap,i changes each X r by the same factor; and replacing pi by 1/p,; also 
changes each X r by the same factor. 

The First Fundamental Theorem of Invariant Theory |D.[ Thm. 2.1] states that, given a 
weight w, the ring of invariants of (P 1 )™/ /SL 2 is generated (as a group) by the Xr where 
deg r is a multiple of w. The translation to the tableaux is as follows. Choose any ordering 
of the edges e lf ... , e^i of T. Then X r corresponds to any 2 x |T| tableau where the top 
row of the zth column is h(ei) and the bottom row is £(e$). We will soon see advantages of 
this graphical description as compared to the tableaux description. 

We now describe several types of relations among the X r , which will all be straight- 
forward: the sign relations, the Pliicker (or straightening) relations, the simple binomial 
relations, and the Segre cubic relation. 

2.1. The sign (linear) relations. The sign relation X r . X y = —Xr-yi (Figure 0) is immediate, 
given the definition Q. Because of the sign relation, we may omit arrowheads in iden- 
tities where it is clear how to consistently insert them (see for example Figures \7\ and El 
where even the vertices are implicit). 

2.2. The Pliicker (linear) relations. The identity of Figure |3] may be verified by direct 
calculation. If T is any graph on n vertices, and Ai, A 2 , A 3 are three graphs on the same 
vertices given by identifying the four vertices of Figure |3] with the some four of the n 
vertices of T, then 



(2) 



X r . Al + X r .A 2 + X r .A 3 — 0. 
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FIGURE 2. An example of the sign relation 



1 2 1 2 1 2 




3 4 3 4 3 4 



FIGURE 3. The Plucker relation f or n = 4 (and w=(l,l,l,l)) 



FIGURE 4. An example of a Plucker relation 

These relations are called Plucker relations (or straightening rules). See Figure|4]for an exam- 
ple. We will sometimes refer to this relation as the Plucker relation for T ■ Ai with respect 
to the vertices of A x . 

Using the Plucker relations, one can reduce the number of generators to a smaller set, 
which we will do shortly (Proposition [Z4}. However, a central thesis of this article is that 
this is the wrong thing to do too soon; not only does it obscure the & n symmetry of this 
generating set, it also makes certain facts opaque. As an example, we give a new proof 
of Kempe's theorem. The proof will also serve as preparation for the proof of the main 
theorem, Theorem ll.il 

2.3. Kempe's Theorem |HMSV, Thm. 4.6]. — The lowest degree invariants generate the ring of 
invariants. 

Note that the lowest-degree invariants are of weight e w w, where e w = 1 if |w| is even, 
and 2 if I w I is odd. 
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FIGURE 5. Constructing V from T (example with w = (1, 1, 2, 2), d = 2) 



Proof. We begin in the case when w = (1, . . . , 1) where n is even. Recall Hall's Marriage 
Theorem: given a finite set of men M and women W , and some men and women are 
compatible (a subset of M x W), and it is desired to pair the women and men compatibly, 
then it is necessary and sufficient that for each subset 5* of women, the number of men 
compatible with at least one of them is at least \S\. 

Given a graph V of multidegree (d, . . . , d), we show that we can find an expression 
r = ■ Sj where deg A, = (1, . . . , 1). Divide the vertices into two equal-sized sets, 

one called the "positive" vertices and one called the "negative" vertices. This creates 
three types of edges: positive edges (both vertices positive), negative edges (both vertices 
negative), and neutral edges (one vertex of each sort). When one applies the Pliicker re- 
lation to a positive edge and a negative edge, all resulting edges are neutral (see Figure |3J 
and take two of the vertices to be of each type). Also, each regular graph must have the 
same number of positive and negative edges. Working inductively on the number of pos- 
itive edges, we can use the Pliicker relations so that all resulting graphs have only neutral 
edges. We thus have an expression T = Y iTj where each has only neutral edges and 
is hence a bipartite graph. Each vertex of T j has the same valence d, so any set of p positive 
vertices must connect to at least p negative edges. By Hall's Marriage Theorem, we can 
find a matching A, that is a subgraph of Y ir with "residual graph" Sj (i.e. Tj = Aj • S,). 
Thus the result holds in the equilateral case. 

We next treat the general case. If |w| is odd, it suffices to consider the case 2w, so by 
replacing w by 2w if necessary, we may assume e w = 1. The key idea is that M w is a linear 
section of Mi w i. Suppose degT = c/w. Construct an auxiliary graph V on |w| vertices, 
and a map of graphs ix : V — > T such that (i) the preimage of vertex i of T consists of Wi 
vertices of V , (ii) it gives a bijection of edges, and (iii) each vertex of V has valence d, i.e. 
T' is d-regular. (See Figure |5]for an illustrative example. There may be choice in defining 
T'). Then apply the algorithm of the previous paragraph to V . By taking the image under 
7r, we have our desired result for Y. □ 

Choosing a planar representation makes termination of certain algorithms straightfor- 
ward as well, as illustrated by the following argument. Consider the vertices of the graph 
to be the vertices of a regular n-gon, numbered (clockwise) 1 through n. A graph is said 
to be non-crossing if no two edges cross. Two edges sharing one or two vertices are con- 
sidered not to cross. A variable Xr is said to be non-crossing if T is. 

2.4. Proposition (graphical version of "straightening algorithm"). — For each w, the non- 
crossing variables of degree w generate (X r ) degr=w (as an abelian group). 



w e y 




z x 



FIGURE 6. The triangle inequality implies termination of straightening: b + 

c > e, a + d > f 



This is essentially the straightening algorithm (e.g. |DJ §2.4]) in this situation. 

Proof. We explain how to express X r in terms of non-crossing variables. If T has a crossing, 
choose one crossing wx ■ yz (say Y = wx ■ yz ■ V), and use the Plucker relation © involving 
wxyz to express T in terms of two other graphs wy ■ xz ■ V and wz ■ xy ■ V. Repeat this if 
possible. We now show that this process terminates, i.e. that this algorithm will express 
X r in terms of non-crossing variables. Both of these graphs have lower sum of edge- 
lengths than T (see Figure |6j using the triangle inequality on the two triangles with side 
lengths a, d, f and b, c, e). As there are finite number of graphs of weight w, and hence a 
finite number of possible sums of edge-lengths, the process must terminate. □ 

2.5. Theorem (non-crossing basis of invariants). — For each w, the non-crossing variables of 
degree w form a basis for (X r )de g r=w 

Proof. Proposition 12.41 shows that the non-crossing variables span, so it remains to show 
that they are linearly independent. Assume otherwise that they are not always linearly 
independent, and thus there s a simplest nontrivial relation R for some smallest w (where 
the w are partially ordered by |w| and #w). The relation R states that some linear combi- 
nation of these graphs is 0. Suppose this relation involves #w = n vertices. Then not all 
of the graphs in R contain edge (n — l)n (or else we could remove one copy of the edge 
from each term in R and get a smaller relation). 

Then identify vertices (n — 1) and n, throwing out the graphs containing edge (n — l)n. 
This "contraction" gives a natural bijection between non-crossing graphs on n vertices 
with multi degree w, not containing edge (n — l)n, and non-crossing graphs on n — 1 
vertices with multidegree w' (where w' n _ x = w n -\ + w n ). The resulting relation still holds 
true (in terms of invariants, we insert the relation p n -i = p n into the older relation). We 
have contradicted the minimality of R, so no such counterexample R exists. □ 



2.6. Binomial (quadratic) relations. We next describe some obvious binomial relations. 
If degTi = degT 2 and degAi = degA 2 , then clearly Xr 1 .A 1 -^r 2 -A 2 = Xt v a 2 Xt 2 Ai- 
We call these the binomial relations. A special case are the simple binomial relations when 
deg Aj = (1,1,1,1,0,. ..,0) = l 4 n ~ 4 , or some permutation thereof. Examples are shown 
in Figures \7\ and 
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FIGURE 7. A simple binomial relation for n = 5 



ri = 




r 2 = 




Ai = 



/ 



A 2 = 



\ 



FIGURE 8. The building blocks of Figure 



(We have now defined all the relations relevant to the Main Theorem ll.il so the reader 
is encouraged to reread its statement.) 

In the even democratic case, the smallest quadratic binomial relations that are not sim- 
ple binomial relations appear for n — 12, and 



In the introduction, we asked if these quadratics are linear combinations of the simple 
binomial relations. 

By the Pliicker relations, the binomial relations are generated by those where the T $ and 
Aj are non-crossing, and similarly for the simple binomial relations. This restriction can 
be useful to reduce the number of equations, but as always, symmetry-breaking obscures 
other algebraic structures. (Note that even though we may restrict to the case where Tj 
and Aj are non-crossing, we may not restrict to the case where Tj • Aj are non-crossing, as 
the following examples with n = 5 and n = 8 show.) 

As an example, consider the case n = 5 (with the smallest democratic linearization 
(2, 2, 2, 2, 2)). One of the simple binomial relations is shown in Figure \7\ The building 
blocks Ti and Aj are shown Figure |8| In fact, these quadric relations cut out M 5 in P 5 , as 
can be checked directly, or as follows from Theorem ll.il The ©5-representation on the 
quadrics is visible. 

2.7. As a second example, consider n = 8 (and the democratic linearization (1, . . . , 1)). 
Because there are Q/2 = 35 ways of partitioning the 8 vertices into two subsets of size 
4, and each such partition gives one simple binomial relation (where the Ti and Aj are 
non-crossing, see comments two paragraphs previous), we have 35 quadric relations on 
M 8 , shown in Figure 

The space of quadric relations forms an irreducible 14-dimensional © 8 -representation, 
which we show by representation theory. If V is the vector space of quadratic relations, 



degTi = degA i = (1,1,1,1,1, 



1,0,0,0,0,0,0). 
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FIGURE 9. One of the simple binomial relations for n = 8 points 

we have the exact sequence 

-> V -> Sym 2 #°(M 8 , 0(1)) -> #°(M 8 , 0(2)) -> 

of representations. By counting non-crossing graphs, we can calculate h°(M s , 0(2)) = 91 
(the 8th Riordan number or Motzkin sum) and h°(M 8 , 0(1)) = C 4 = 14 (the 4th Cata- 
lan number), from which dim V = 14. As the representation H°(M 8 , 0(1)) is identified, 
we can calculate the representation Sym 2 H°(M$, 0(1)), and observe that the only 14- 
dimensional subrepresentations it contains are irreducible. (Simpler still is to compute 
the character of the 196-dimensional representation H°(M 8 , 0(1))® 2 , and decompose it 
into irreducible representations, using Maple for example, finding that it decomposes 
into representations of dimension 1 + 14 + 14 + 20 + 35 + 56 + 56; Sym 2 H°(M 8 , 0(1)) is of 
course a subrepresentation of this.) 

As our quadric relations are nontrivial, and form an (5 8 -representation, we have given 
generators of the quadric relations. Necessarily they span the same vector space of the 
14 relations given in |HMSV, §8.3.4]. Our relations have the advantage that the © 8 -action 
is clear, but the major disadvantage that it is not a priori clear that the vector space they 
span has dimension 14. We suspect there is an (5 8 -equivariant description of the linear 
relations among the generators, but we have been unable to find one. 

In |HMSV , §8.3.4] it was shown that the ideal of relations of M 8 was generated by these 
fourteen quadrics, and hence by our 35 simple binomial quadrics. We will use this as the 
base case of our induction later. 

2.8. The Segre cubic relation. Other relations are also clear from this graphical perspective. 
For example, Figure [TO] shows an obvious relation for M 6 , which is well-known to be 
a cubic hypersurface (the Segre cubic hypersurface, see for example |DO, p. 17] or |D, 
Example 11.6]). As this is a nontrivial cubic relation (this can be verified by writing it in 
terms of a non-crossing basis), it must be the Segre cubic relation. Interestingly, although 
the relation is not (5 6 -invariant, it becomes so modulo the Pliicker relations ©. Note that 
there are no (nontrivial) binomial relations for M 6 (which is cut out by this cubic), so the 
Segre relation cannot be in the ideal generated by the binomial relations. 

2.9. Remark: Segre cubic relations for n > 8. There are analogous cubic relations for n > 8, 
by simply adding other vertices. The n = 8 case is given in Figure [IT] For n > 8, these 
Segre cubic relations lie in the ideal generated by the simple binomial relations. We will 
use this in the proof of Theorem 11.11 This follows from the case n = 8, which can be 
verified in a couple of ways. As stated above, IH MSVB shows that the ideal cutting out 
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FIGURE 10. The Segre cubic relation (graphical version) 




FIGURE 1 1 . The Segre cubic relation for n = 8 

M 8 is generated by the fourteen quadrics of |HMSV, §8.3.4], which by 32.71 is the ideal 
generated by the simple binomial relations, and the cubic lies in this ideal. One may 
also verify that the Segre relation lies in the ideal generated by the fourteen quadrics by 
explicit calculation (omitted here). 

2.10. Other relations. There are other relations, that we will not discuss further. For 
example, consider the democratic case for n even. Then & n acts on the set of graphs. 
Choose any graph T. Then 

sgn(a)X; (r) = 

is a relation for i odd and 1 < i < n — 1. Reason: substituting for X's in terms of p's (or 
more correctly the u's and v's) using to obtain an expression E, and observing that <B n 
acts oddly on E, we see that we must obtain a multiple of the Vandermonde, which has 
degree (n — 1, . . . , n — 1) > deg E. Hence E = 0. It is not clear that this is a nontrivial 
relation, but it appears to be so in small cases. In particular, the case n = 6, i = 3 is the 
Segre cubic relation. In the introduction, we asked if these relations for n = 10 lie in the 
ideal generated by the simple binomial quadric relations. 

2.11. Degree of the GIT quotient. As an application of these coordinates, we compute 
the degree of all M w . For example, we will use this to verify that the degree is 1 when 
| w| = 6 and w^(l,...,l), although this can also be done directly. 

We would like to intersect the moduli space M w with n — 3 coordinate hyperplanes of 
the form Xr = and count the number of points, but these hyperplanes will essentially 
never intersect properly. Instead, we note that each hyperplane X r = is reducible, and 
consists of a finite number of components of the form M w / where the number of points 
#w' is n — 1. We can compute the multiplicity with which each of these components 
appears. The algorithm is then complete, given the base case n = 4. Here, more precisely, 
is the algorithm. 
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(a) (trivial case) If n = 3, the moduli space is a point, so the degree is 1. 

(b) (base case) If w = (d, d, d, d), then degM w = d, as the moduli space is isomorphic 
to P 1 , embedded by the <i-uple Veronese. (This may be seen by direct calculation, or 
by noting that a base-point-free subset of those variables of degree (d, d, d, d) are "dth. 
powers" of variables of degree (1, 1, 1, 1).) 

(c) Ifn > 4 and w satisfies Wj+wt < Wj/2forallj, k, we choose any Y of weight w. We 
can understand the components of X r = by considering the morphism n : (P 1 )™ — U w — > 
[^r]de g r=w/ where U w is the unstable locus. Directly from the formula for X r , we see that 
for each pair of vertices j, k with an edge joining them, such that Wj + w k < Y^ w i/% there 
is a component that can be interpreted as M w /, where w' is the same as w except that Wj 
and Wk are removed, and Wj + Wk is added (call this w for convenience). We interpret 
this as removing vertices j and k, and replacing them with vertex 0. This component 
corresponds to the divisor 

(3) {u jVk - u kVj ) m ^ = 

on the source of ir, where rrijk is the number of edges joining vertices j and k. If A is the 
reduced version of this divisor, up k —UkVj = 0, then the correspondence between between 
A -> M w and (P 1 )"" 1 - J7 W , -> M v is as follows. For each r' of degree w', we lift X T > to any 
Xr where Y is a graph on {1, ... , n} of degree w whose "image" in {1, . . . , n} U {0} \ {j, k} 
is r'. (In other words, to Wj of the w edges meeting vertex in V , we associate edges 
meeting vertex j in Y, and similarly with j replaced by k.) If Y" is any other lift, then 
X r = ±Xp" on A, because using the Pliicker relations, X r ± X r n can be expressed as a 
combination of variables containing edge jk, which all vanish on A. 

From ©, the multiplicity with which this component appears is m^, the number of 
edges joining vertices j and k. 

If wj + w k = w i/2/ then M w / is a strictly semistable point, and of dimension smaller 
than dim M w — 1, and hence is not a component. (Our base case is n = 4, not 3, for this 
reason.) 

(d) If n > 4 and there are j and k such that Wj + w k > w i/^> then the rational map 
(P 1 ) 4 — -> M w has a base locus. Any graph X r of degree w necessarily contains a copy of 
edge jk, so (u^ — UkVj) is a factor of any of the X r . Hence M w is naturally isomorphic to 
M w _ e ._ efc/ so we replace w by w — — e k , and repeat the process. Note that if n — 4, then 
the final resulting quadruple must be of the form (d, d, d, d). 

For example, deg M 4 = 1, deg M 6 = 3, deg M 8 = 40, and deg M 10 = 1225 were computed 
by hand. (This appears to be sequence A012250 on Sloane's On-line encyclopedia of integer 
sequences ||Sl||.) The calculations degM 6 = 3 and deg M 2j 2, 2,2,2 = 5 are shown in Figure fl2l 
and [13] respectively. At each stage, w is shown, as well as the Y used to calculate the next 
stage. In these examples, there is essentially only one such w' at each stage, but in general 
there will be many. The vertical arrows correspond to identifying components of X r (step 
(c)). The first arrow in Figure Il2l is labeled x3 to point out the reader that the next stage 
can be obtained in three ways. The degrees are obtained inductively from the bottom up. 
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w = (1,1, 1,1,1, i) r 



(c) 



x3 



(2,2,1,1) 



\ / 



deg = 3 



12. L Li. I.) -7 , deg = 1 



(c) 



(d) 



(1,1,1.1) 



(b) 
dee = 1 



FIGURE 12. Computing deg M 6 = 3 (recall that M 6 is the Segre cubic three- 
fold S 3 ) 



w = (2, 2, 2, 2, 2) r = ^— ^ deg = 5 

(c) x5 

T (d) (d) 

(4, 2, 2, 2) *~ (3, 2, 2, 1) *~ (2, 2, 1, 1) " 



(d) (b) 
>- (1,1,1,1) deg = l 



FIGURE 13. Computing deg M( 2 , 2,2, 2,2) = 5 using an inconvenient choice of 
T (recall that M ^2,2,2,2) is a degree 5 del Pezzo surface) 

(The reader is encouraged to show that deg M 8 = 40, and that this algorithm indeed gives 

degM dw = rf n - 3 degM w .) 



2.12. Reduction of the Main Theorem ll.ll to the equilateral case. We next show that the 
Main Theorem 11.11 in the equilateral case (when w = (1, . . . , 1)) implies the Main Theo- 
rem ll.ll in general. The argument is similar in spirit to our proof of Kempe's Theorem l2.3l 



Consider the commutative diagram: 











) V ZX V 



Rr, 



R v 



0. 



where R n (resp. R w ) is the ring of invariants for 1" (resp. w), the T's range over matchings 
of n vertices, n = |w| is even, and the f2's range over multi-valence w graphs. The map 
(3 takes X r to Xq where f2 is given by identifying vertices of T within the same clump; if 
a loop is introduced then it maps to zero. (We take the clumps to be subsets of adjacent 
vertices in the n-gon.) 



2.13. Theorem. — The map a : I n — > J w is surjective. 

Proof. It is clear that (3 is surjective (and hence 7 too). Thus by the five lemma, it suffices 
to prove that ker (3 surjects onto ker 7. 
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We have that R n = ® G 2, • 4>(Xg), where G ranges over regular non-crossing graphs on 
{1, . . . , n}. (In other words, such <fi(X G ) form a Z-basis of R n .) Similarly _R W = @ h 2 i -iP{Xh) 
as H ranges over non-crossing graphs of multi-valence a multiple of w. For each H, there 
is exactly one non-crossing G for which 7(0(X G )) = ijj(X H ). Thus ker(7) = © G Z • 4>(X G ) 
where the sum is over those non-crossing G which contain least one edge which connects 
two vertices in a single clump. Fix such a G, with an edge a — > b where a and b are in the 
same clump. We will show that X G E ker (3. 

Partition {1, . . . , n} into two equal sized subsets A and B ("positive" and "negative") 
such that a E A, and b E B. As in the proof of Kempe's theorem 12.31 we can write 
X G = J2i ±X Gz , where the Gi are (possibly crossing) graphs each containing the edge 
a — > b. (The process described in the proof of Theorem 12.31 involves trading a pair of 
edges, one positive and one negative, for two neutral edges. No neutral edges such as 
a — > b are affected by this process.) 

By applying Hall's marriage theorem (repeatedly) to each G ir we can write X Gi = 
llj=i 4>(^rij), where the r^- are matchings, and k = deg(X G ). (At least) one T it j contains 
the edge a -> b, so, (3{]\ k j=l X Ti j ) = 0. Hence (3{X G ) = [3(J2 ±X Gi ) = as desired. □ 

2.14. Verification of the Main Theorem ll.ll in small cases. The cases |w| = 2 and |w| = 4 

are trivial. 

If |w| = 6 and w ^ (1, . . . , 1), then w = (3, 2, 1), (2, 2, 2), (2, 2, 1, 1), or (2, 1, 1, 1, 1) The 
first two cases are points, and the next two cases were verified to have degree 1 in ^2.111 
(see Figure IT2l. 

The case w = (1, 1, 1, 1, 1, 1, 1, 1) was verified in £12.71 so by ^2.121 the case |w| = 8 
follows. 

Thus the cases Iwl > 10 remain. 



3. An analysis of a neighborhood of a strictly semistable point 

We now show the result in a neighborhood of a strictly semistable point, in the equi- 
lateral case w = i n=2m / in characteristic 0, by explicitly describing an affine neighborhood 
of such a point. This affine neighborhood has a simple description: it is the space of 
(m — 1) x (m — 1) matrices of rank at most 1, where no entry is 1 (Lemma l3.3l l. The strictly 
semistable point corresponds to the zero matrix. 

3.1. The Gel'fand-MacPherson correspondence: the moduli space as a quotient of the 
Grassmannian. We begin by recalling the Gel'fand-MacPherson correspondence, an al- 
ternate description of the moduli space. The Pliicker embedding of the Grassmannian 

G(2, n) <^-> pW -1 is via the line bundle 0(1) that is the positive generator for Pic G(2, n). 
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This generator may be described explicitly as follows. Over G{2, n), we have a tautologi- 
cal exact sequence of vector bundles 



(4) 







S 



o 



©n 



Q 



o 



where S is the tautological rank 2 subbundle (over [A] e G(2,n), it corresponds to A c 
C n ), and Q is the tautological rank n — 2 quotient bundle. Then A 2 S = 0(1) is a line 
bundle, and is the dual to 0(1). Dualizing <0J we get a map A 2 ffin -> A 2 5*. Then A 2 S* 
can be easily checked to be be generated by these global sections. We call these sections 
Sij, and note that they satisfy the following relations: the sign relations s^- = — Sji (so 
0) inherited from A 2 0® n , and the Pliicker relations 



^ A 



SijSkl SikSjl SjkSil 0. 



These equations cut out the Grassmannian in 



-i 



The connection to n points on P 1 is as follows. Given a general point of the Grassman- 
nian corresponding to the subspace A of n-space, we obtain n points on P 1 , by considering 
the intersection of A with the n coordinate hyperplanes, and projectivizing. This breaks 
down if A is contained in a coordinate hyperplane. (The point [A] is GIT-stable if the 
resulting n points in P 1 are GIT-stable, and similarly for semistable. We recover the cross- 
ratio of four points via SijS k i/suSj k .) 

Let D(si n ) be the distinguished open set where s ln ^ 0. (In the correspondence with 
marked points, this corresponds to the locus where the first point is distinct from the last 
point.) Then D(si n ) is isomorphic to K 2( - n ~ 2 \ with good coordinates as follows. Given 
A D(si n ), choose a basis for A, written as a 2 x n matrix. As A ^ D(si n ), the first 
and last columns are linearly independent, so up to left-multiplication by GL(2), there 

is a unique way to choose a basis where the first column is 



and the last column 



is 



We choose the "anti-identity" matrix rather than the identity matrix, because 



1 

j 

we will think of the first column as [0; 1] £ P 1 , and the last column as [1; 0]. (Another 
interpretation is as follows. If A is interpreted as a line in P n_1 , and Hi, . . . , H n are the 
coordinate hyperplanes, then if A does not meet Hi D H n , then it meets Hi at one point of 
Hi - Hi n H n = C n ~ 2 and H n at one point of H n - Hi n H n = C n ~ 2 , and A is determined 
by these two points. The coordinates on the first space are the x's, and the coordinates on 
the second are the y's.) 



Thus if the 2 x n matrix is written 



x 2 x 3 

1 V2 V3 



X n -l 1 
Vn-l 



then we have coordinates x 2 , . . . , £ n _i, y%, . . . , y n -i on our affine chart. For convenience, 
we define xi = 0, yi = 1, x n = 1, y n = 0. 

Under the trivialization (0(1), si n )\ D ( Sln ) = (0, 1)|d( S1ii ), in these coordinates, the sec- 
tion Sij may be interpreted as 

%jyi 2c%yj- 
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We can use this to immediately verify the Pliicker relations. We also recover the Xi and fjj 
from the sections via 



(5) 



Xi Sli/sv 



n 



Vj Sjn/ Sin- 



The Grassmannian has dimension 2(n — 2) = 2n — 4. To obtain our moduli space, we 
take the quotient of G(2,n) by the maximal torus T C SL(2,n), which has dimension 
n — \. (Thus as expected the quotient has dimension n — 3.) We will write elements of this 
maximal torus as A = (Ai, A n ). To describe the linearization, we must describe how A 
acts on each s^- : \ acts on with weight 1, and on the rest of the Sj/s by weight 0. This 
action certainly preserves our relations. 

Then we can see how to construct the quotient as a Proj: the terms that have weight 
(d, d, . . . , d) correspond precisely to d-regular graphs on our n vertices. Hence we con- 
clude that this projective scheme is precisely the GIT quotient of n points on the projective 
line, as the graded rings are the same. This is the Gel'fand-MacPherson correspondence. 
The relations we have described on our X T clearly come from the relations on the Grass- 
mannian. (That is of course no guarantee that we have them all!) 

3.2. A neighborhood of a strictly semistable point. Let n : G(2,2m) ss — > M w be the 
quotient map. Let p be a strictly semistable point of the moduli space M w , without loss 
of generality the image of (0, . . . , 0, oo, . . . , oo). We say an edge ij on vertices {1, . . . , 2m} 
is good is % < m < j (if it "doesn't connect two 0's or two oo's"). We say a graph on 
{1, . . . , 2m} is good all of its edges are good. We say an edge or graph is bad if it is not 
good. Let P be the set of good matchings of {1, ... , 2m}. Let 



(In the dictionary to n points on P 1 , this corresponds to the set where none of the first 
m points is allowed to be the same as any of the last m points.) Note that p e P, and 



3.3. Lemma. — Up is an affine variety, with coordinate ring generated by and (1 < i < 
m < j < 2m) with relations 



(i.e. the matrix [Wy] has no entry 1). 

This has a simple interpretation: Up is isomorphic to the space of (m — 1) x (m — 1) 
matrices of rank at most 1, where each entry differs from 1, and p is the unique singular 
point, corresponding to the zero matrix. (We remark that this is the cone over the Segre 
embedding of p™" 1 x P m_1 .) Hence we have described a neighborhood of the singular 
point rather explicitly. 



Proof. Let V P — {[A] e G(2, 2m) : Sij (A) ^ for alii < m < j }, so V P = tt'^Up). Then V P 
is an open subset of D(s lt2m )- In terms of the coordinates on D{s lt2m ) — C 4m ~ 4 described 



Up = {q E M w : X r (q) ^ for all T E P}. 



n-\U P ) C D(s lt2m ). 




W l3 W kl = W u W kj 



Zy(Wy - 1) = 1 
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above, Vp is described by 

(8) XjVi - xiVj ^ 0, Xj ^ 0, yi ^ 

for i < m < j. Let T be the maximal torus T C SL(2m). By our preceding discussion, 
using ©, A fc (1 < k < 2m) acts on x k and y fc with weight 1, and on the other x\ and y/s 
with weight 0. The torus Ai acts on X[ with weight 0, and on y\ with weight —1. The torus 
A 2m acts on x\ with weight — 1, and on yi with weight 0. 

We analyze the quotient Vp/T by writing T as a product, T = T'T", and restricting to 
invariants of T', then of T". Let T' be the subtorus of T such that Ai = A 2m , and T" be the 
subtorus (A, 1, ... , 1, A -1 ). We take the quotient first by T' . It is clear that the invariants 
are given by Ui = Xijyi for 1 < i < m and Vj = yj/xj for m + 1 < j < 2m. From ©, the 
quotient of Vp is cut out by the inequality UiVj — 1^0. 

T" acts on this quotient as follows: A acts on Ui by weight —2, and Vj by weight 2. The 
invariants of this quotient by T" are therefore generated by u^j and l/(uiV j — 1). 

Hence if we take Wij = UiVj, the invariants are generated by the Wij, subject to the 
relations that the matrix [W^] has rank 1, and also ^ 1. □ 

Now let / C C[{X r }] be the ideal of relations of the invariants of M w , and let I v be 
the ideal generated by the linear Pliicker relations and the simple binomial relations. We 
have already shown that ly c /. 

Let S be the multiplicative system of monomials in X r generated by those X r where 
r e P. 

3.4. Theorem. — Ifn = 2m > 8, then S~ x Iv = S* -1 /. In other words, the sign, Pliicker, and 
simple binomial relations cut out the moduli space on this open subset. 

As the Main Theorem ll.ll is true for n = 2m = 8 C $2.7\ . this theorem holds in that "base" 
case. 

Proof. By Y we will mean a general matching, and by A, we will mean a matching in P. 
We have a surjective map 

C[{X r /X A }]/S^I v - CKXr/XA}]/^ 1 / 

(that we wish to show is an isomorphism), and Lemma EOl provides an isomorphism 

ckavxa}]/^- 1 / = o(u P ) = ciiw&Zijyyjwz, 

where Jwz C C[{H / i:) }, {Zij}} is the ideal generated by the relations © and 0. 

By comparing the moduli maps, we see that this isomorphism is given by 

( Q \ rtf , x u-j(2m)-r y X lj . i{ 2 m yv 
\y) vvij ^ -rp , *ij !->■ -77 

where T is any matching on {1, ... , 2m} — {1, i, j, 2m} such that lj ■ i{2m) ■ Y e P. (By the 
simple binomial relations, this is independent of Y.) The description of the isomorphism 
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in the reverse direction is not so pleasant, and we will spend much of the proof avoiding 
describing it explicitly. 

We thus have a surjective morphism 

V : c[{x r /x A }} -> ^[{w^Zi^yjwz 

whose kernel is S^I, which contains S^Iy- We wish to show that the kernel is S~ l Iy. 
We do this as follows. For each l<i<m<j< 2m, fix a matching Y i: j on {1, ... , 2m} — 
{1, 2m} so that lj ■ i(2m) ■ Y i:j e P. Consider the subring of C[{X r /X A }] generated by 

Xli.j(2m)-T i:j _ X 1 j.H2m)-V itj 

Wij — , Zij — 

^■lj-i(2m)-r i , j ^■l(2m)-ij-r i]j 

(Compare this to ©.) Call this subring C[{?%, %}]/ J wz - 

The proof consists of two steps. Step 1. We show that any element of C[{X r /X A }] 
differs from an element of C[{iVij, %}]/ 'J wz by an element of S^Iy- We do this in several 
smaller steps. Step la. We show that any Xr/X A can be written as a linear combination 
of Xa'/Xa (where A' is also good). Step lb. We show that any such Xa'/Xa may be 
expressed (modulo S^Iy) in terms of X ik .ji. r /X u .j k . r , where i,j<m<k, I, and Y is good. 
Step lc. We show that any such expression can be written (modulo S^Iy) in terms of 
and z^, i.e. modulo S~ l I v , any such expression lies in C[{u>y , %}]/ 

Step 2. The kernel of the map ip : C[{wij, z^}]/ J wz —> C[{Wij, Z^}]/ J wz (given by 
Wij t— > Wij, i — > Zij) lies in S^Iy. 

We now execute this strategy. 

Step la. We first claim that X r /X^ (A e P) is a linear combination of units X&>/Xa (i.e. 
A' e P) modulo the Pliicker relations (the linear relations, which are in S^iy). We prove 
the result by induction on the number of bad edges. The base case (if all edges of Y are 
good, i.e. T G P) is immediate. Otherwise, Y has at least two bad edges, say ij and kl, 
where i,j <m< k, I. Then X r = ±X T _ {i j M}+{ikd i } ± X T ^ {ijM}+{i i Jk} is a Pliicker relation, 
and the latter two terms have two fewer bad edges, completing the induction. 

Step lb. We show that any element X A r/X A of C[{X r /X A }] (A' good) is congruent 
(modulo S^Iy) to an element of the form X ik .j[. r /Xu.j k . r , where i, j < m < k, I, and Y is 
good. We prove this by induction on m. If m = 4, the result is true ( £|2.7I) . Assume now 
that m > 4. If A' and A share an edge e, then let A' and A be the graphs on 2m — 2 vertices 
obtained by removing this edge e. Then by the inductive hypothesis, the result holds for 
X-^r/X-£. By taking the resulting expression, and "adding edge e to the subscript of each 
term", we get an expression for X A >/X A . Finally, if A' and A share no edge, suppose 
in A', 1 is connected to (m + 1); in A, 1 is connected to (m + 2); and in A', (m + 2) is 
connected to 2. This is true after suitable reordering. Say A' = l(m + 1) • 2(m + 2) • Y' and 
A = l(m + 2) ■ T. Then 

X A t X 1 ( m+2 ).2(m+l)-r' (m+l)-2(m+2)-r' 
X& -Xl(m+2)-r X 1 ( m+2 ).2(m+l)-r' 

For each factor of the right side, the numerator and the denominator "share an edge", so 
we are done. 
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Step lc. We next show that any such can be written (modulo S^Iy) in terms of 
and Zij, i.e. modulo S^Iy lies in C[{u; i<7 -, Zij}]/J wz . If 2m = 8, the result again holds ( §2.7) . 
Assume now that 2m > 8. Given any Xik-ji-r/Xij-ki-r as in Step lb, we will express it 
(modulo S^Iy) in terms of Wij and z^-. By the simple binomial relation (i.e. modulo 
S^Iy), we may assume that T is any good matching on {1, ... , 2m} — {i,j, k, I}, and in 
particular that there are edges ab, cd e T such that {1, 2m} C {a, 6, c, d, i, j, k, I}. Then the 
result for m = 4 implies that we can write X ik .ji. ab . cd / Xij. k i. ab . cd can be written in terms of 
Wij and (in terms of the "m = 4 variables"). By taking this expression, and "adding in 
the remaining edges of Y" , we get the desired result for our case. 

Step 2. We will show that the kernel of the map ip : C[{wy, Zij}]/J wz — ► C[{Wy, Z^}]/ Jwz 
(given by i— > W^-, 1— > Zy) lies in S~ x Iv- 

In order to do this, we need only verify that the relations © and (01 are consequences 



of the relations in S 1 I 



v ■ 



We first verify (JSJ. By the simple binomial relation, we may write 
(10) W i3 = Xl ^ (2m) - fc ' T , W U = Xlfc -' (2m) - tjT , 

(2m)-ij-T 

ni v u/ ^li-f(2m)-jfc-r u/ ^lj-fc(2m)-^-r 

All-i(2m)-jk-T ^lk-j{2m)-il-T 

We thus wish to show that modulo S~ x Iv, the product of the terms in dlOl equals the 
product of the terms in (fTTb . Choose any edge e ET. The analogous question with m = 4, 
with T — e "removed from the subscripts", is true ( §2.7) . Hence, by "adding T — e back in 
to the subscripts", we get the analogous result here. 



We next verify Q: 

Xlj.i(2m)-Ti,j Xn.j(2m)-Ti t j _ Xi( 2m )-ij-r 



W Si - v V = V - L / Z i,j l m ° d 6 A 

y-i(2m)-r il j ^■li-i(2m)-r il j ^ v y-i(2m)'r ij j 



where the equivalence uses a linear Pliicker relation. □ 



4. Proof of Main Theorem 



We have reduced to the equilateral case w = 1™, n = 2m, where n > 10. 

The reader will notice that we will use the simple binomial relations very little. In fact 
we just use the inductive structure of the moduli space: given a matching A on n — k of n 
vertices (4 < k < n), and a point [Xr]r of V n , then either these Xr with AcT are all zero, 
or [X r ]Acr satisfies the Pliicker and simple binomial relations for k, and hence is a point 
of Vfc if k 7^ 6. (The reader should think of this rational map [X r ] ---» [X r ] Acr as a forgetful 
map, remembering only the moduli of the k points.) In fact, even if k = 6 (and n > 8), 
the point must lie in M 6 , as the simple binomial relations for n > 6 induce the Segre cubic 
relation f ^2.9|l . The central idea of our proof is, ironically, to use the case n = 6, where the 
Main Theorem II .11 doesn't apply. 
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We will call such A, where the Xr with A c T are not all zero and the corresponding 
point of Mq is stable, a stable (n — ^-matching. One motivation for this definition is that 
given a stable configuration of n points on P 1 , there always exists a stable (n— 6) -matching. 
(Hint: Construct A inductively as follows. We say two of the n points are in the same 
clump if they have the same image on P 1 . Choose any y in the largest clump, and any z in 
the second-largest clump; yz is our first edge of A. Then repeat this with the remaining 
vertices, stopping when there are six vertices left.) Caution: This is false with 6 replaced 
by 4! 

Main Theorem ll.ll is a consequence of the following two statements, and Theorem 13.41 
Indeed, (I) and (II) show Theorem 11.11 set-theoretically, and scheme-theoretically away 
from the strictly semistable points (in characteristic 0), and Theorem 13.41 deals with (a 
neighborhood of) the strictly semistable points. 

(I) There is a natural bijection between points of V n with no stable (n — 6)-matching, 
and strictly semistable points of M n . 

(II) If B is any scheme, there is a bijection between morphisms B —> Vn missing the 
"no stable (n — 6)-matching" locus (i.e. missing the strictly semistable points of M n , by (I)) 
and stable families of n points Bx{l,...,n}-» P 1 . (In other words, we are exhibiting an 
isomorphism of functors.) 

One direction of the bijection of (I) is immediate. The next result shows the other direc- 
tion. 

4.1. Claim. — If [X r ]r is a point ofV n (n > 10) having no stable (n — Q)-matching, then [X r ]r 
is a strictly semistable stable point of M n . 

Several of the steps will be used in the proof of (II). We give them names so they can be 
referred to later. 

Proof. Our goal is to produce a partition of n into two subsets of size n/2, such that the 
point of M n given by this partition is our point of V n . Throughout this proof, partitions 
will be assumed to mean into two equal-sized subsets. 

We work by induction. We will use the fact that the result is also true for n = 6 (tauto- 
logically) and n = 8 (as V s = M 8 , 3271) . 

Fix a matching A such that ^ 0. By the inductive hypothesis, each edge xy yields a 
strictly semistable point of M n „ 2 / and hence a partition of {1, . . . , n} — {x, y}, by consider- 
ing all matchings containing xy. Thus for each xy £ A, we get a partition of {1, . . . , n} — 
{x, y}. If vox, yz are two edges of A, then we get the same induced partition of {1, . . . , n} — 
{w, x, y, z] (from the inductive hypothesis for n — 4), so all of these partitions arise from a 
single partition {1, . . . , n} = So IJ Si. 
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4.2. A two-overlap argument. As this partition is determined using any two edges of A, 
we would get the same partition if we began with any A' sharing two edges with A, such 
that X A > ^ 0. 

Defining the map to P 1 . Define : S ]]_ s i = I 1 , • • • > "} ~> pl b Y -> and Si -> 1. For 
each matching T, define Xf using these points of P 1 . Rescale (or normalize) all the X r so 
X' A = X A . We will show that Xf = X r for all T, which will prove Claim Ol 

4.3. One-overlap argument. For any Y sharing an edge xy with A, Xf = X r , for the 
following reason: [Xs]^^ lies in M n _ 2 by the inductive hypothesis, and this point of 
M n _ 2 corresponds to the map (as the partition S JJ Si was determined using this point 
of M n _ 2 ), so [X s } xyeS = [XL] xy es, and the normalization X' A = Xa 7^ ensures that 
X4 = Xs for all H containing xy. 

4.4. Reduction to Y with X' T 7^ 0. It suffices to prove the result for those graphs Y, all of 
whose edges connect S and Si (i.e. no edge is contained in So or Si; equivalently Xf 7^ 0). 
We show this by showing that any Xr is a linear combination of such graphs, by induction 
on the number i of edges of Y contained in Sq (= the number contained in Si). The base 
case i = is tautological. For the inductive step, choose an edge vox G V contained in 
So an d an edge yz contained in Si. Then the Pliicker relation using Y and wxyz (with 
appropriate signs depending on the directions of edges) is 

iXp i X|\ . 1V . X . -yz-' ivy- xz -t X^—wx—yz+wz+xy 0, 

and both Y — wx — yz + wy + xz and Y — wx — yz + wz + xy have i — 1 edges contained in 
S , and the result follows. 

4.5. pqrs argument, first version. Finally, assume that Xf 7^ and that Y shares no edge 
with A. See Figure Il4l Let qr be an edge of Y (so 0(g) 7^ <f>{r)), and let pq and rs be edges 
of A containing q and r respectively (so 0(p) 7^ 0(g) and 0(r) 7^ 0(s)). Then <p{p) 7^ 0(s), as 
takes on only two values. Let A' = A — pq — rs + qr + ps, so X A , 7^ as 0(g) 7^ 0(r) and 
0(p) 7^ 0(s). Then Xa' = X' A , by the one-overlap argument l4.31 as A' shares an edge with 
A (indeed all but two edges), so X A / 7^ 0. Hence by the A two-overlap argument 14.21 A' 
defines the same partition S U Si, and hence the same map 0:{l,...,n}^P 1 . Finally, 
T shares an edge with A', so Xf = Xr by the one-overlap argument l4.3l 

We have thus completed the proof of Claim |4~T1 □ 

Proof of (II). The result boils down to the following desideratum: Given any [n — 6)- 
matching A on some {1, . . . , n} — {a, b, c, d, e, /}, there should be a bijection between: 

(a) morphisms ir : B — > V n contained in the open subset where A is a stable (n — 6)- 
matching, and 

(b) stable families of points : B x {1, . . . , n} — > P 1 where 0|B X {a,...,/} is also a stable 
family, and for any edge xy of A, 4>\bx{x} does not intersect 0|b x {j/}- 
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FIGURE 14. The pqrs argument (vertex t is used in £|4.10t 



We have already described the map (b) =>- (a) in $2j We now describe the map (a) =>- (b), 
and verify that (a) =>- (b) =>- (a) is the identity (It will then be clear that (b) =>- (a) =>- (b) is 
the identity: given a stable family of points parameterized by B, we get a map from B to 
an open subset of M n , which is a fine moduli space, hence (b) =>- (a) is an injection. The 
result then follows from the fact that (a) =>- (b) =>- (a) is the identity.) 

We work by induction on n. The case n = 8 was checked earlier ( ^1.7\ . 

The map to P 1 . Given an element of (a), define a family of n points of P 1 (an element of (b)) 
as follows, (i) <p : B x {a, ...,/}—> P 1 is given by the corresponding map B — > M 6 . (ii) If 
yz is an edge of A, we define B x ({1, . . . , n} — {y, z}) — > P 1 extending (i) by considering 
the matchings containing yz, which by the inductive hypothesis give a point of M n _ 2 . (iii) 
The morphisms of (ii) agree "on the overlap", as given two edges wx and yz of A, we get 
B x ({1, . . . , n} — {w, x, y, z}) — > P 1 by considering the matchings containing wx-yz, which 
by the inductive hypothesis give a map to M n _ 4 . Here we are using that n > 10; and if 
n = 10, we need the fact that the Segre cubic relation cutting out M 6 is induced by the 
quadrics cutting out M n for n > 8 (Remark I2.9I I. Thus we get a well-defined morphism 
i:Bx{l,...,n}^P 1 . 

4.6. A two-overlap argument, cf. ^4.21 If A' is another matching on {1, . . . , n} — {a, . . . , /} 
sharing at least 2 edges with A, with Xa'.h 7^ for some matching H of {a, ... , /}, we 
obtain the same 0, as can be recovered by considering only two edges of A when using 
(ii). 

Defining X' . Define X' T for all matchings Y using <p and the moduli morphism of eqn. (|lj. 
The coordinates X r are projective (i.e. the set of X r is defined only up to scalars); scale 
them so that Xa h = X' A . E for all matchings 5 of {a, ... , /}. Note that if xy is an edge of 
A, then <j>{x) ^ 4>{y), as there exists a matching H of {a, . . . , /} such that X' A . E ^ 0. 

The following result will confirm that (a) =5- (b) =>■ (a) is the identity, concluding the 
proof of (II). 

4.7. Claim. — We have the equality X r = X' T for all Y. 
Proof. This proof will occupy us until the end of ^4.141 
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4.8. One-overlap argument. As in ^4.31 the result holds for those T sharing an edge yz with 
A: by considering only those variables Xr> containing the edge yz (including both Xr and 
Xa), we obtain a point of M n _ 2 . This point of M„_ 2 is the one given by <fi (this was part 
of how 4> was defined), so [X r /]^ er / = [Xf,] yze r'. By choosing a matching E on {a, . . . , /} 
so that X A . H ^ 0, we have that X r X A . s = X A . H Xf. Using X AH = X' A . B ^ 0, we have 
X r = Xf , as desired. 

We now deal with the remaining case, where T and A share no edge. 

4.9. Reduction to T with Xf ^ (c/. §4.41 ). It suffices to prove the result for those graphs 
such that Xf ^ 0, or equivalently that for each edge xy of V, ^ 4>(y)- We show this by 
showing that any Xr is a linear combination of such graphs, by induction on the number 
of edges xy of T with <fi(x) = 4>{y). For the purposes of this paragraph, call these bad edges. 
The base case % = is tautological. For the inductive step, choose a bad edge wx G T (with 
4>(w) = 4>(x)), and another edge yz such that <p{y), 4>(z) ^ 4>{w). (Such an edge exists, as by 
stability, less than n/2 elements of {1, . . . , n} take the same value in P 1 .) Then the Pliicker 
relation using T with respect to wxyz is 

iXp i XY—wx—yz+wy+xz i X^—wx—yz+wz+xy 0, 

and both T — — yz + wy + xz and T — — yz + wz + xy have at most z — 1 bad edges, 
and the result follows. 

Recall that we are proceeding by induction. We first deal with the case n > 14, assuming 
the cases n = 10 and n = 12. We will then deal with these two stray cases. This logically 
backward, but the n > 14 case is cleaner, and the two other cases are similar but more ad 
hoc. 



4.10. The case n > 14. pqrs argument, second version. As n > 14, there is an edge qr of 
T not meeting abode f. See Figure IT4l By ^4.91 we may assume 4>{q) ^ <fi(r). Let pq and rs 
be the edges of A meeting q and r respectively (so (f)(p) ^ 4>(q) and 4>(r) ^ 4>{s). (i) (cf. 
the similar argument of £|4.5t If <p(p) ^ 4>{s), then let A' = A — pq — rs + qr + ps; then A' 
defines the same family of n points as A by the two-overlap argument £14.61 and V and 
A' share an edge, so we are done by the one-overlap argument £14.81 (More precisely, this 
argument applies on the open subset of B where <fi(p) ^ <fi(s).) (ii) If <fi(p) = 4>{s), then 
4>(p) 7^ 0(r). (More precisely, this argument applies on the open set where 4>(p) ^ 4>{r).) 
Let st be the edge of V containing s. (It is possible that t = p.) Let V = T — qr — st + rs + qt 
and r" = T — qr — st + qs + rt be the other two terms in the Pliicker relation for T for pqrs. 
Then V shares edge rs with A, so Xf, = X r / by the one-overlap argument £)4.81 and by 
applying (i) to T" (swapping the names of r and s), X r „ = X r », so by the Pliicker relation, 
Xf = Xr as desired. 

4.11. The cases n = 10 and n = 12. We are assuming that T and A share no edges. If 
there is an edge of T not meeting {a, . . . , /}, the pgrs-argument ^4.101 applies, so assume 
otherwise. Divide {1, . . . ,n} into two subsets abode f and ghij (resp. ghijkl) if n = 10 
(resp. n = 12), where the edges of A are gh, ij, and (if n = 12) kl. By renaming abode f , we 
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FIGURE 15. The problematic graphs for n — 10 




FIGURE 16. The problematic graphs for n = 12 

may assume the edges of T are ag, bh, ci, dj, and either ef (if n = 10, see Figure H5t or ek 
and // (if n = 12, see Figure ITBl. 

4.12. Suppose that 0(a) 7^ 0(6). Note that we will only use that ag, bh <E T, gh <E A, and 
0(a) 7^ 0(6) — we will use this argument again below. There is a matching H of cde/ 
so that if xy e H, then <p(x) 7^ 0(y). (This is a statement about stable configurations of 
6 points on P 1 : if we have a stable set of 6 points on P 1 , then no three of them are the 
same point. Hence for any four of them cdef, we can find a matching of this sort.) Let 
A' = H • ab • A. Then by the simple binomial relations (our first invocation!) X A >Xr = 
XA'-ab-gh+ag+bhXr+ah+gh-ag-bh and X' A ,X^ = X' A ,_ ab _ gh+ag+bh X^ +ab+gh _ ag _ bh . However, by 
the one-overlap argument ^4.81 X A > = X' A , ^ (A' and A share edge if), X A /_ ab _ gh+ag+bh = 
X A'~ab-gh+ag+bh ( A ' - ab - gh + ag + bh and A share edge if), and X T+ab+gh _ ag „ bh = 
X^ +ab+gh _ ag _ bh (T + a6 + gh — ag — bh and A share edge gh), so we are done. 

We are left with the case 0(a) = 0(6). 

4.13. Suppose now that n = 10. As 0(a) = 0(6), 0(6) is distinct from 0(e) and 0(/) (as 0(a), 
. . . , 0(/) are a stable set of six points on P 1 ). By the Pliicker relations for V (using agef), 

±Xr ± Xr-ag-ef+ae+gf ± Xr-ag-ef+af+eg = 0, 

and similarly for the X' variables. By applying the argument of ^4.121 with e and a 
swap ped, we have X' r _ ag _ ef+af+eg = X r - a g-ef+af+eg, and by applying the argument of 
34.121 with / and a swapped, we have X^_ ag _ ef+ae+gf = X r _ ag „ ef+ae+gf , from which 
X^ = Xy, concluding the n = 10 case. 

4.14. Suppose finally that n = 12. If 0(c) ^ 4>(d), we are done (by the same argument as 
34.121 with a6 replaced by cd), and similarly if 0(e) ^ 4>{f)- Hence the only case left is if 
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0(a) = 0(6), 0(c) = 0(d), and 0(e) = 0(/), and (by stability of the 6 points 0(a), . . . , 0(/)) 
these are three distinct points of P 1 . Consider the Pliicker relation for T with respect to 
bhci. One of the other two terms is V — bh — ci + hi + ch, and X^_ bh _ ci+bi+ch = Xr-bh-d+bi+ch 
(by the same argument as in ^4.121 as 0(a) ^ 0(c)). We thus have to prove that X r > = Xf, 
for the third term in the Pliicker relation, where 

r' = ag ■ be ■ hi ■ dj ■ ek ■ fl. 

For this, apply the argument of ^4.131 with abghef replaced by felkbc respectively □ 

References 

[BP] V. Batyrev and O. Popov, The Cox ring of a del Pezzo surface, in Arithmetic of higher-dimensional 

algebraic varieties (Palo Alto, CA, 2002), 85-103, Progr. Math., 226, Birkhauser Boston, Boston, 
MA, 2004. 

[D] I. Dolgachev, Lectures on Invariant Theory, LMS Lecture Note Series, 296, Cambridge U.P, Cam- 

bridge, 2003. 

[DO] I. Dolgachev and D. Oortland, Point sets in projective spaces and theta functions, Asterisque No. 
165, (1988), 210 pp. (1989). 

[HMSV] B. Howard, J. Millson, A. Snowden and R. Vakil, The projective invariants of ordered points on the 

line, math. AG/0505096 vb, submitted for publication. 
[Ho] R. Howe, The classical groups and invariants of binary forms, in The Mathematical Heritage of Hermann 

Weyl (Durham, NC, 1987), 133-166, Proc. Sympos. Pure Math. 48, Amer. Math. Soc, Providence, 

RI, 1988. 

[KT] S. Keel and J. Tevelev, Equations for M ,„, preprint 2005, math.AG/0507093 

[MFK] D. Mumford, J. Fogarty, and F. Kirwan, Geometric Invariant Theory, 3rd ed., Springer- Verlag, 

Berlin, 1994. 

[MS] D. Mumford and K. Suominen, Introduction to the theory of moduli, in Algebraic geometry, Oslo 
1970 (Proc. Fifth Nordic Summer-School in Math.), pp. 171-222, Wolters-Noordhoff, Groningen, 
1972. 

[N] P. E. Newstead, Introduction to Moduli Problems and Orbit Spaces, Tata Inst, of Fund. Res. Lectures 

on Math, and Phys., 51, Tata Inst, of Fund. Res. Bombay; by the Narosa Publ. House, New Delhi, 
1978. 

[Sh] T. Shioda, On the graded ring of invariants of binary octavics, Amer. J. Math. 89 1967 1022-1046. 

[SI] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, available electronically at 

http : //www . research. att . com/ ~nj as/sequences/, 2005. 

Benjamin Howard: Department of Mathematics, University of Maryland, College Park, MD 20742, USA, bhoward@math.umd.edu 
John Millson: Department of Mathematics, University of Maryland, College Park, MD 20742, USA, jjm@math.umd.edu 
Andrew Snowden: Department of Mathematics, Princeton University, Princeton, NJ 08544, USA, asnowden@math.princeton.edu 

Ravi Vakil: Department of Mathematics, Stanford University, Stanford, CA 94305-2125, USA, vakil@math.stanford.edu 



25 



